CLOSURE RELATIONS FOR TOTALLY NONNEGATIVE CELLS 

IN G/P. 



K. RIETSCH 

Abstract. The totally nonnegative part of a partial flag variety G/P has 
been shown in [111 1101 to be a union of semi-algbraic cells. We show that 
the closure of a cell is a union of cells and give a combinatorial description of 
the closure relations. The totally nonnegative cells are defined by intersecting 
(G/P)>o with a certain stratification of G/P defined by Lusztig 0. We also 
verify the same closure relations for these strata. 



1. Introduction 

For a reductive algebraic group over C split over R with fixed choice of Chevalley 
generators in the Lie algebra, there is a well defined notion of positive, or Re- 
valued, points due to Lusztig In the case of GL n with the standard choices 
the resulting "GL„(R>o)" recovers the classical notion of totally positive matrices, 
that is matrices all of whose minors are in R>o- For general G the set G(R>o), 
or G>o as we will denote it, is therefore called the totally positive part of G. The 
closure G>o of G>o (in the real topology) is called the totally nonnegative part of 
G. 

These notions extend in a natural way to flag varieties G/P, That is, 

one has a notion of (G/P)>o - this is a semi- algebraic subset of the real points 
in G/P - and of (G/P)> , the closure of (G/P) >0 . Now recall that G/B has 
a decomposition into smooth strata 1Z ViW , obtained as intersections of opposed 
Bruhat cells and indexed by pairs v,w in the Weyl group with v < w. In |7] 
Lusztig defined an analogous decomposition of G/P into smooth strata V x ,u,w 
These decompositions intersected with the (G/P)>o give cell decompositions of the 
totally nonnegative parts of the G/P, ^2E3j- We call the components of this 
decomposition of (G/P)>o the totally nonnegative cells in G/P. Note that there 
is one open totally nonnegative cell in G/P, namely (G/P)>o itself. 

It was proved in that (G/P)>n is contractible, and the same holds for (G/P)>o 
by the same proof. Also Fomin and Shapiro studied links of totally nonnegative 
cells inside a big cell of SL n /B, in particular showing them to be contractible. 
Beyond these special cases, however, not much is known about the closures of the 
individual cells or how the cells are glued together. 

In this paper we prove that the closure of a totally nonnegative cell is a union 
of totally nonnegative cells and describe the closure relations in terms of the Weyl 
group. In the full flag variety case we show that TZ^,° W , C TZ>^, whenever v < 
v' < w' < w, see Theorem 14.11 This theorem is then generalized to G/P (see 
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Figure 1. (SL 3 /B)> with its cell decomposition 

Theorem I6.H , with the combinatorial description of the cells and their closure 
relations given in Section [B] 

A main difficulty in proving such results lies in how to find a totally nonneg- 
ative cell 1Z> Q W inside the closure of another. While much detailed information 
is available about the individual cells, such as parameterizations, explicit defining 
equalities/inequalities (see none of these results readily extend to the closures 
of the cells. The central idea which allows us to relate this problem to an easier 
special case is contained in Lemma 4.3. 

The combinatorial properties of our poset describing the closure relations be- 
tween totally nonnegative cells were recently investigated by Williams P3 ■ Her 
results suggest, and she conjectures, that (G/P)>o is a regular CW complex home- 
omorphic to a closed ball. For an illustration of the totally nonnegative part with 
its cell decomposition in the case of SL3/B see Figure ^ 

In the last section we verify the same closure relations as among the totally non- 
negative cells, for the strata V x , u ,w of G/P. In this case G/P is either taken again 
over R, or over an algebraically closed field IK (and Zariski topology). The closure 
relations among the totally nonnegative cells could in retrospect be viewed as an 
M>o-valued analogue of Proposition 17.21 although the results involving positivity 
are more difficult to prove. 

Lusztig's stratification of G/P (over C) has recently been reinterpreted by Good- 
earl and Yakimov 2 in a Poisson geometric setting. Namely the strata arise as 
torus-orbits of symplectic leaves for a certain natural Poisson structure on G/P. 
This paper also independently gives closure relations among these strata [21 The- 
orem 1.8] which look quite different from our Proposition 17.21 The combinatorial 
equivalence of their description of the poset structure with ours was recently proved 
by Xuhua He 13 using arguments from 
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2. Preliminaries 

2.1. We recall some basic notation and results from algebraic groups, see e.g. |T2]. 
Suppose IK is an algebraically closed field, K = K, or K — R. Let G be a semisimple 
linear algebraic group over K split over K. We identify G and any related spaces 
with their K- valued points. If K = M wc consider them with their real topology (as 
real manifolds or subsets thereof), otherwise we consider their Zariski topology. 

Let T be a split torus and B + and B~ opposite Borel subgroups containing T. 
The unipotent radicals of B + and B~ are denoted U + and U~, respectively. Let 
{cti | i G 1} be the set of simple roots associated to B + and {a^ | i G 1} the 
corresponding coroots. Then we have the simple root subgroups U„. C U + and 
U~. C U~. Furthermore assume we are given homomorphisms 

<k : SL 2 {K) — > G, i G I, 



such that 



and such that 



J ™J J :=*,(«»), ^((^ JJJ:= lfc(m), 

define isomorphisms Xj : K — * C/+ and y,j : K — > U~ . 

Let W = Nq(T)/T be the Weyl group of G. For i G / the elements 

Sj = x i (-l)y i (l)x i (-l) 

represent the simple reflections Sj G W. If w = . . . Si m is a reduced expression 
for w then we write £(w) = m for the length of w. It is also known that the 
representative 

W = Sij . . . s lm 

of i/7 is well defined, independent of the choice of reduced expression. Inside W we 
have a longest element which is denoted by Wq. 



2.2. Let J C J. The parabolic subgroup Wj C is the subgroup generated by 
all of the Sj with j G J. Let u>j denote the longest element in Wj. We also consider 
the set W J of minimal coset representatives for W/Wj, and the set W^ ax = W J wj 
of maximal coset representatives. 

The parabolic subgroup Wj of W corresponds to a parabolic subgroup Pj in G 
containing B + . Namely, Pj is the subgroup of G generated by B + and the elements 
to for w £ Wj. Let V J be the set of parabolic subgroups P conjugate to Pj. This 
is a homogeneous space for the conjugation action of G and can be identified with 
the partial flag variety G/Pj via 

G l'i -P' ■ gPj^gPjg- 1 . 

In the case J = we are identifying the full flag variety G/B + with the variety B 
of Borel subgroups in G. We have the usual projection from the full flag variety to 
any partial flag variety which takes the form it = ir J : B — > "P' 7 , where 7r(JB) is the 
unique parabolic subgroup of type J containing B. 
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The conjugate of a parabolic subgroup P by an element g £ G will be denoted 

by g ■ P ■= gPg^ 1 - 

2.3. Recall the Bruhat decomposition for the full flag variety, 

B = \_\ B+W-B+, 

and the Bruhat order < on W. The Bruhat cell B + w ■ B + is isomorphic to K e ( w \ 
And the Bruhat order has the property 

v < w <=> B + v ■ B+ C B+w ■ B+, 

for v, w £ W. 

It is a well known consequence of Bruhat decomposition that B x B is the union 
of the G-orbits 0(w) — G ■ (B + ,w ■ B + ), with G acting diagonally. Therefore to 
any pair (B\, B2) of Borel subgroups one can associate a unique w G W such that 

(B 1 ,B 2 ) = (g-B+,gw-B+) 

for some g £ G. We write 

B^B 2 

in this case and call w the relative position of B± and i?2- 

2.4. Finally let us consider the two opposite Bruhat decompositions 

B= |J B+w-B+= |J B-y-B+. 

Note that £>~i> • B + = K^f 11 ' ^^^^. The closure relations for these opposite Bruhat 
cells are given by B~v' ■ B + C B~v ■ B + if and only if v < u'. We dehne 

7^, w := B+w ■ B + n B"i> • B + , 

the intersection of opposed Bruhat cells. This intersection is empty unless v < w, 
in which case it is smooth of dimension £(w) — t(v), see 01 C]. 

3. Total Positivity for G and B 

Let K = M. The totally nonnegative part G>o of G is defined by Lusztig |^I to 
be the semigroup inside G generated by the sets 

{ Xi (t) I t£R >0 ,l£l}, 

{yi{t) I t £ R >0 ,i £ I}, and 

T >0 -={t£T\ X (t) >0all X GX*(T)}. 

When G = SL n (M) then by a Theorem of A. Whitney's this definition agrees with 
the classical notion of totally nonnegative matrices inside SL n (M), that is those 
matrices all of whose minors are nonnegative. 
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3.1. We recall some basic facts about total positivity for G from 0. Let £/> := 
G>o n U + and U> {) := G>o f~l U~ . For w G and .. . Sj TO = u; a reduced 
expression define 

£/ + ( w ) := {x il (t 1 )x l2 (t 2 ) ■ ■ .x lm (t m ) | U e K >0 }, 

These sets are independent of the chosen reduced expression and give 

U + (w) = U£ PiB-wB-, 
U~(w) = ?7> n B+wB+. 

In particular U> = \_\ w&w U + (w) and £/> = Uiuew U~(w). Moreover U + (w) and 

U~(w) are isomorphic to R>™^ using the U as coordinates. 

Suppose v < w then f/ + (u) can be obtained from U + (w) by letting certain of 
the ti coordinates tend to zero. So U + (v) lies in the closure of U + (w). Moreover 
the condition v < w is necessary by the analogous property of the Bruhat decom- 
position. The same goes for the U~ (w) . Since £/> and U> are closed in G by 
Proposition 4.2], we have 

U+{w) = \_\ U + {v), U~(w) = \_\ U~(w). 

v<w v<w 



Note that in particular U+(w ) = U> and U~(wq) = U >Q . The totally positive 
parts for U + and U~ are defined by 

U+ :=U + (w ), U; :=U-(w ). 

3.2. The totally positive and totally nonnegative parts of the flag variety B are 
defined by 

B >0 := {y B+ \ ye U~ }, 
B> Q := BTo- 

By fSJ Theorem 8.7] B>o can be described in a symmetric way as 

B >0 = {x-B- \xeU+ }. 

In other words B>q is invariant under the automorphism of G (and hence B) which 
swaps the Xi(t) and the yi(t). 

3.3. The set B>o again has a cell decomposition, which was conjectured in [5] and 
proved in jll) . This result was also proved again in [H] and with explicit descriptions 
of the cells given. We recall the construction from jH| below. 

Let v < w and let w = . . . , i m ) encode a reduced expression Si t . . . Si m for w. 
Then there exists a unique subexpression . . . for v in w with the property 
that, for I = 1, . . . , k, 

Si n ■ ■ ■ Si n s lr > Si 3i . . . Si n whenever ji < r < 

where jk+i m. It is the rightmost reduced subexpression for v in w and we 
denote it by v = (ji, . .. ,j k ). 
Then we define 



K>% : <!//:...'/„•/'• 



where g r 



h r , if r G {ji,...,jk}, 

yi r (t r ), t r 6 R >0 otherwise. 
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By |H1 Theorem 11.3] we have that this definition is independent of the reduced 
expression for w, and 

T^v°w = T^v,w H £>>o- 

Moreover the IZ^w are isomorphic to R>o * • So this gives an explicit decom- 
position of B>q into cells. 

We also write (B + w ■ -B + )>o for the intersection of the Bruhat cell with B>o. 
Then of course 

(B+w ■ B+)> = □ 72>°. 

If u = 1 then we have lZi yW — U~(w) ■ B+, and the above decomposition of £>>o 
extends Lusztig's cell decomposition of £/> = J7> • B + . 

3.4. We can apply the symmetry from Section l3~21 to get an alternate description 
for the K>° w . Namely let 



K>% :=i 9l ...g m -B- 



where g r 



£v(£r), tr 6 K>o otherwise. j 
with the same notation as in Section [3.31 Then it follows that 

k>% = (b+v ■B-nB-w-B-)nB> = nll a>vwa . 

3.5. Suppose w,wi,W2 £ W with w — w%W2 and such that the lengths add, 
t(w) = l(w\) + l{w2). Then there is a well defined map 

tt™ : B+w ■ B+ -> S+wi • 5+ 
£> = zw • B+ i— > zwi • _B + 

where z G J7 + . We call 7r™ i a reduction map. The element (B) is uniquely 
determined by the property 

B+ ^tt^(B) ^ B. 

It was proved in that 7r™ preserves total positivity. That is, if B = zw ■ B + £ 
23>o then 7^(5) lies in B> . 

Now let S = g% . . . g rn -B+ £ where the factors gi and all the notation are as 
in Section EP1 And additionally suppose the reduced expression for w is a product 
of reduced expressions for u>x and W2, so w\ = . . . Si m , and W2 — 8i m , . . . Sj TO . 
Then we have explicitly 

C (ffxfla ■ ■ ■ 3m • B + ) = gx . . . g m > ■ B + . 
In particular the reduction map restricts to a map tt™ 1 : IZ^^ — > K„ where 
U(m') = ^ • ■ ■ s ljp for j p < to' < j p+ i. 

4. Closure relations for the cells in £>> 
The aim of this section is to prove the following theorem. 
Theorem 4.1. Let v,w £ W. Then 

TZ>^ = I I TV 



>>0 

v<v' <w' <w 



We begin with an easy special case. 
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Lemma 4.2. For v G W, 

K>% o nB + w -B+= □ TZ>° Wo . 

Proof. By Section [3.41 we can rewrite 

Now v' > v implies v'w^ 1 < vwq. Hence by Section 13.11 we have the inclusion 
U + {v'wq) C U + (vw ), and therefore 7?. y,° u , o C TZ>^ . The opposite inclusion follows 
from the closure relations of Bruhat decomposition. □ 

Lemma 4.3. There is a homeomorphism 

4> = cf> w : U-iwow- 1 ) x (B+w ■ B+)> |J K 



>o 

V,Wq 



defined by (j)(u,B) := u ■ B . Moreover 

cj> w {U-{w w- 1 )x'R> w ) = 'R>% . 

Proof. Choose a reduced expression w = (ji, . . . , ijy) for wq such that (z 1; . . . i r ) is 
a reduced expression for wow -1 . Then using the parameterizations of U~ (wqw -1 ) 
and 7^2, described in Sections 13 . II and l3~3l respectively, we see that 

is an isomorphism. Explicitly we have 

fl>v,w = {Vii (h) ■ ■ ■ yt r (tr)gr+i ...g N -B + I g r+ i ...g N -B + e 1Z>° W } 
Now applying the reduction map ft™° w -i from Section 13.51 we get 

7?>o > t ? >o 

Vii(h) ■ ■ -yv(*r)5r+i • ■ -9n ■ B + i ^ y ix (t 1 )...y ir (t r )-B + 
Note that 7T" 10 , is defined on the whole Bruhat cell B + wn ■ B + . Wc can therefore 

combine these maps for varying v and compose with the isomorphism U~ ■ B + — ► 
U~, to get 

Pi ■■ U K^^U-iwow- 1 ). 

V < W 

The inverse to 4> is now given by 

i> ■ U^-o - ^Oo^ 1 ) x (B+w-B+)>o 

v<w 

\-l 



B ~ (px{B),px{B) ■ B) 



□ 



Lemma 4.4. Let v < v' < w E W. Then 

T?>0 C TT>0 
* v ii' an _ ' in 
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Proof. Using Lemma T4.2l we see that 

v^P c tz >q n I I iz >a 

x<w 

Applying ip :— <\T X from Lemma f4. 31 to both sides of this inclusion gives 

x<w 

Therefore 

u-iwow- 1 ) x n>P w = ^(n>° wo ) C W^J = U-(w a w-i)xK>° w , 

where we may take the closure on the right hand side to be the closure inside the 
domain of 0, that is inside U~(wqw~ 1 ) x (B + w ■ B + )> . It follows that Tl£/ W Q 
7^>°~ □ 

Proof of Theorem \4--l\ By [5] B>q is symmetric with respect to interchanging B + 
and B~ , see Section 13721 Therefore it follows that Lemma [4.41 also holds for the 
H>% defined in Section El That is, K>° w C ft>0 whenever v < v' < w. Now if 
v < v' < w' < w, then 

t->>0 r 7? >0 = 7? >0 C 7?>° = 7?>° 

IX, V' ,W' — /V 'U',M> '^WW ,V 'Wq — '^WWq,VW Q '^V,W 

This shows the inclusion D in the statement of Theorem 14.11 

The other inclusion is clear from the closure relations of Bruhat decomposition. 
n v'°w' n K>° w ^ implies on the one hand K>,° w , DB-v ■ B+ ^ and on the other 
hand 71>° W , n B+w ■ B+ ^ 0. So we must have v < v' and w' <w. □ 

We note that Theorem FTTI implies ft„ ilu n B> = TZ>^. 

5. Lusztig's decomposition of V j 

The stratification of B into smooth pieces 1Z V , W has an analogue for partial flag 
varieties introduced by Lusztig in |7|. 

Consider a triple of Weyl group elements x, u, w € W with x € W^ ax , w £ W J 
and it 6 W-j. Then ^ C T 3,7 is defined as the set of all P e T 5,7 such that there 
exist Borel subgroups Bl and Br inside P satisfying 

B + -^-» J: ^"° B~ 

An equivalent characterization of V x u w is 

^x,u,w — ^ — ^ i'R-xu^ 1 ,w ) ■ 

It is not hard to see that B^ and Br are uniquely determined as the Borel subgroups 
in P 'closest to' B + respectively B~ with regard to their relative position, and the 
projection maps lZ x , W u — > T^xuv anc ^ ^su-'ju ~~ * T^xuv are isomorphisms. In 
particular u w is nonempty if and only if x < wa, in which case it is smooth of 
dimension + — £(#). 

Let us denote the indexing set for this decomposition of V J by Q J . So 

Q J := {(x, u, w) G W^ aa . x Wj x W J \ x < wu}. 

We define the following partial oder on Q J . 
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Definition 5.1. Let (x',u',w') and (x,u,w) in Q J . Then define 

(x', u , to ) < (x, w, u>) 

if and only if there exist u[, u' 2 € Wj satisfying u^u^ = u' with £(u' 1 )+^(m' 2 ) = £(u'), 
and such that 

(5.1) to -1 < x'u!, 1 < w'u\ < w. 

6. Totally nonnegative cells in P j and their closure relations 
The totally positive and nonnegative parts oiV J are defined in [S] by 

Vi = 7T J (B >0 ), 
Vi = n J (B> ). 



Since ir J is closed it follows that P> = P>o- 

We decompose P> by intersecting it with the strata V^ uw from Section 
From the definitions and the fact that reduction preserves total positivity it follows 
that (HOI Lemma 3.2]) 

Keeping in mind that 7r J : 1Z X , WU — > Pf u say, is an isomorphism, we see that 

-p./ ~-l?>0 ~ p<(Bi)+<(ii)-/(i) 



for any triple (x, u, w) £ Q J . 

We will prove the following theorem describing the closure relations between the 
strata V^ U>W . >Q in P^ . 



Theorem 6.1. Let (x,u,w) £ Q J with partial order as in Definition \5.1\ th 



ev 



x' ,u' ,w f \>Q' 

(x' ,u' ,w')<(x,u,w) 



Proof. Note first that we have V^ w . >0 = 7r J (72.^_ lf J = tt J (K>% u ). 

Now suppose (x',u',w') < (x,u,w). So we have u[ and u' 2 as in Definition 15. II 
Let P' £ V^i° u i w i with its associated Borel subgroups B' L £ TV*, ,_i , and B' R £ 

Tl>P w , u , such that B' L C P' and B' R C P'. In particular 



Lct B' := 7r™,^, (5^) using the reduction map from Section 1331 Then we have 



B + —> B' L — i+ B' — ^ P^ B- 



Since reduction preserves total positivity we have B' £ TV*® , , . . Also n J (B' T ) 

x'u 2 ^w'u^ v Ll/ 

P' and the fact that (B' L , B') have relative position u[ £ Wj implies that tt(-B') 



P'. Now by JO together with ThcoremEJlit follows that TV*? , _ x , , C ft >0 _! 
Therefore P' = ir(B') £ tt(^>°_! J = V^~^ Q - This proves the inclusion D. 
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For the opposite inclusion suppose that V X ',u',w';>o H V x ,u,w;>o ^ 0. So let P' 
be an element of this intersection. Then there exists a B' G 7?. >0 _i such that 



xu 



tt(B') = P'. Since B' C P' we have u\, u 2 G Vl^j such that 

B+ B' L -OU B' R {x '^>" B~ 

£?' 

If it happens to be the case that ((111U2) = £{u\) + £(112) then v! = u\U2- So we can 
set u\ — u\ and u' 2 — U2 and are done. Otherwise there exists a simple reflection 
s = Si t G Wj such that uis < u\ and su 2 < u 2 . We have 

B' L ^ 



UlS \ /" su 2 

/ 



R' * or + 0/ 



Here B' L 1 is obtained from i?' by reduction, 1 = 7T™" 1 S (B / ). This implies 
B^j £ S>o (see Section 153^ . Using the inequalities 



xu 



-1 



< x'u 2 1 < x' (SU2) , w'u\s < w'ui < w, 



and Theorem 14. II it follows that 



B', ! G 7£ >0 ! U K*?, w , C ft >0 ! . 

L ' 1 x'u' 1 ,w'uis x'(su 2 )- 1 ,w'u!S — xu- 1 ,™ 

Therefore we are now in the analogous situation as before 

B+ B' L X B' R {x '^>" B- 

with totally nonnegative B' L 11 but where Ui = uis < ui. If again £(ui^v^) ^ 
£(v>i) + ^(t4 ) then we can repeat the argument above. So we replace with a 
shorter — u^Si 2 , and B' L l with B' L 2 also in 72- >0 _i . Iterating this process 
we must eventually arrive at a case where £(u[ k ^u 2 k ^) = £(u^) + £{u 2 ) (after 
at most k = £{u\) steps), at which point we set u[ k ^ — u[ and — u 2> an< i 
B' L k G w implies the inequalities l|5.1[) . □ 

7. Closure relations for the strata V xuw in V j 
Let IK be again as in Section |3 Then we have a decomposition 



X.U.W 



V J = [J Vi 

(x,u,w)eQ j 

defined as in Section We can now deduce the analogue of Theorem 16.11 for the 
strata V J X ^ W in V J . 

Again the full flag variety case needs to be treated first. After that the proof 
proceeds in the same way as for Theorem 16. II 
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Proposition 7.1. Let v, w € W with v < w. Then 
(7.1) Hv,w = \ [ T?-v',w'- 

v<_v' <w' <w 

The above result does not seem to appear in the literature, so we include a quick 
proof. It is however well-known to experts, [Sj. 

Proof. The inclusion C follows from the closure relations for Bruhat decomposition. 

Let us prove the inclusion D. It suffices by B + -B~ symmetry to show that 
1Z V \ W C 1Z ViW whenever v < v' (as in the proof of Theorem 14. lj l. Consider the map 

7 : B+w ■ B + x (U~ n wU'w~ l ) — > wU~ ■ B + , 

(B,y) » y-B. 

It is an isomorphism and by restriction gives rise to isomorphisms 

7„ : Kv,w x (U~ n wU^w^ 1 ) — > B~v ■ B + n wU~ ■ B + 

as in [S] Section 1.4]. Now if v' > v then we have 

B~v' ■ B+ n wU- ■ B+ C B~v ■ B+ n wC/ _ • S + . 

Applying 7 _1 to this inclusion we see that 1Z V \ W C 7l v>w and the proposition 
follows. □ 

Now consider the partial flag variety case. Since ir J is proper we have that 
'P-cuw — 7tJ {'^-x,wu) — k j (1Z xu -i_ w ). The following proposition follows from the 
same proof as Theorem 16. II only using Proposition l7.1l in place of Theorem l4.1l and 
leaving out the positivity considerations. 

Proposition 7.2. Let (x,u,w) € Q J with partial order as in Deftnition \5.1l then 
V 1 = I I V J , , , 

□ 

Note that the varieties V x ,u,w can be defined over any field K and are K-rational. 
Assuming that K is infinite, it follows that Propositions 17.11 and 17.21 hold also in 
this setting. 
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